Playing Nim on a Simplicial Complex
نویسندگان
چکیده
منابع مشابه
Playing Nim on a Simplicial Complex
We introduce a generalization of the classical game of Nim by placing the piles on the vertices of a simplicial complex and allowing a move to affect the piles on any set of vertices that forms a face of the complex. Under certain conditions on the complex we present a winning strategy. These conditions are satisfied, for instance, when the simplicial complex consists of the independent sets of...
متن کاملWinning Positions in Simplicial Nim
Simplicial Nim, introduced by Ehrenborg and Steingŕımsson, is a generalization of the classical two-player game of Nim. The heaps are placed on the vertices of a simplicial complex and a player’s move may affect any number of piles provided that the corresponding vertices form a face of the complex. In this paper, we present properties of a complex that are equivalent to the P-positions (winnin...
متن کاملInvariance of the barycentric subdivision of a simplicial complex
In this paper we prove that a simplicial complex is determined uniquely up to isomorphism by its barycentric subdivision as well as its comparability graph. We also put together several algebraic, combinatorial and topological invariants of simplicial complexes.
متن کاملLecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex
Figure 1: Two greatly different curves have a small Hausdroff distance Fréchet distance is a good similarity measurement for curves in Euclidean space. It can be simply described by a daily example. Suppose a dog and its owner are walking along two different paths (curves), connected by a leash. Both of them are moving continuously and forwards only, at any speed or even stop. Then length of th...
متن کاملConsensus Formation on Simplicial Complex of Opinions
Geometric realization of opinion is considered as a simplex and the opinion space of a group of individuals is a simplicial complex whose topological features are monitored in the process of opinion formation. The agents are physically located on the nodes of the scale-free network. Social interactions include all concepts of social dynamics present in the mainstream models augmented by four ad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1996
ISSN: 1077-8926
DOI: 10.37236/1233